Minimal Realizations and State
نویسندگان
چکیده
State space transformations in the max-algebraic system theory for Discrete Event Systems (DES) are discussed. Some transformations between diierent realiza-tions of a given impulse response of a DES are suggested and their limitations are illustrated. It is explained why a general result seems hard to prove. R esum e: Nous discutons certaines transformations d' etat dans la th eorie des syst emes pour une classe de syst emes a ev enements discrets (SED). On propose des transformations entre dii erentes r ealisations de la r eponse impulsionelle d'un SED max-alg ebrique donn e. Nous illustrons les limitations de ces transformations et nous expliquons pourquoi un resultat g en eral sera diicile a prouver.
منابع مشابه
Realization theory for rational systems: Minimal rational realizations
The study of realizations of response maps is a topic of control and system theory. Realization theory is used in system identification and control synthesis. A minimal rational realization of a given response map p is a rational realization of p such that the dimension of its state space equals the transcendence degree of the observation field of p. We relate minimality of rational realization...
متن کاملMinimal state space realization for all-pole and all-zero lattice discrete 2D filters
In this paper state space realizations for all-pole and all-zero two-dimensional (2D) lattice discrete ®lters are presented. The proposed realizations are based on the corresponding circuit implementations. For the realizations, the 2D state space model of the Roesser type was used. The dimension of the state vector was minimal. Three low-order examples are presented to illustrate the proposed ...
متن کاملMinimal Realizations and State Space Transformations in the Symmetrized Max-algebra 1
Similarity transformations between two di erent minimal realizations of a given impulse response of a Discrete Event System are discussed. In the symmetrized max-algebra an explicit expression can be given for the transformation between an arbitrary minimal realization of a given impulse response and a minimal realization of the same impulse response in a standard form. It is conjectured that a...
متن کاملMINIMAL STATE SPACE REALIZATION OF MIMO SYSTEMS INTHE MAX ALGEBRA Bart
The topic of this paper is the (partial) minimal realization problem in the max algebra, which is one of the modeling frameworks that can be used to model discrete event systems. We use the fact that a system of multi-variate max-algebraic polynomial equalities can be transformed into an Extended Linear Complementarity Problem to nd all equivalent minimal state space realizations of a multiple ...
متن کاملMinimal state space realization of MIMO systems in the max algebra
The topic of this paper is the (partial) minimal realization problem in the max algebra, which is one of the modeling frameworks that can be used to model discrete event systems. We use the fact that a system of multivariate max-algebraic polynomial equalities can be transformed into an Extended Linear Complementarity Problem to find all equivalent minimal state space realizations of a multiple...
متن کاملMinimal realization in the max algebra is an extended linear complementarity problem
We demonstrate that the minimal state space realization problem in the max algebra can be transformed into an Extended Linear Complementarity Problem (ELCP). We use an algorithm that finds all solutions of an ELCP to find all equivalent minimal state space realizations of a single input single output (SISO) discrete event system. We also give a geometrical description of the set of all minimal ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998